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I. REAL PARTY IN INTEREST 

The real party in interest is the assignee, Synopsys, Inc., 
pursuant to the Assignment recorded in the U.S. Patent and 
Trademark Office on July 23, 1999 on Reel 010132, Frame 0971. 

II. RELATED APPEALS AND INTERFERENCES 

Based on information and belief, there are no other appeals 
or interferences that could directly affect or be directly 
affected by or have a bearing on the decision by the Board of 
Patent Appeals in the pending appeal . 



III. STATUS OF CLAIMS 

Claims 37-53 and 55-58 are pending. Claims 1-36 and 54 are 
cancelled. Claims 37-53 and 55-58 stand rejected. 

In the present paper, rejected Claims 37-53 and 55-58 are 
appealed. 

Pending Claims 37-53 and 55-58 are listed in Appendix A. 



IV. STATUS OF AMENDMENTS 

Claims 37, 38, 40, 42, 45, 47, 48, 49, 50, 51, 52, 53, and 
55 were amended in this RCE application prior to a final 
rej ection. 
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V, SUMMARY OF THE INVENTION 

The present invention is directed to electronic design 
automation (EDA) . In particular, the invention is directed to 
memory models compatible with a simulation tool and an automatic 
test pattern generation (ATPG) tool. Advantageously, this 
memory model includes a plurality of primitives, wherein each 
primitive representing a defined functionality of a memory. 

For example, Figure 6A (shown below) illustrates an 
exemplary ATPG memory model that can be generated from a 
behavioral description using an ATPG memory model generation 
process. As described in the Specification on page 18, lines 
16-25, ATPG memory model 650 represents a structural model of a 
RAM described by a behavioral description. As shown in Figure 
6A, ATPG memory model 650 includes a memory primitive 1100, an 
address bus primitive 1140, a data bus primitive 1130, a read 
port primitive 1140, and a plurality of memory output primitives 
1150. The Specification on page 19, lines 1-13, describes the 
primitive connections shown in Figure 6A. 

Advantageously, these primitives closely model the 
functionality of the RAM described by the behavioral 
description. Therefore, in an ATPG model generation process, 
each primitive (i.e. memory primitive 1100, address bus 
primitive 1140, data bus primitive 1130, read port primitive 
1140, and the memory output primitives 1150) can be configured. 
Specification, page 20, line 4 to page 21, line 24. After the 
ATPG primitives are configured, the ATPG memory model can be 
used for test pattern generation. Specification, page 21, line 
26 to page 22, line 2. 



4 



(SN: 09/360, 069) 



09/360, 069 



a [33- 



a [0] -jp 
1122 



650 




TIE 4 



1102 



1104 



d1 [7] 



d1 COl^r 
1132 




1152 



1142 
1144 



1146 



set 

reset 
write clock 
write enable 
write address 

write data 

MEMORY 
1100 



RPORT 
1140 



1114 



11S0 



L MOUT -7-d2[7J 
"1154 



1148 



7\ 
1154 



1150 



MOUT|-7-d2[0] 



T 
J 11S 



154 



FIGURE 6A 



5 



(SN: 09/360,069) 



09/360, 069 



In another example, Figure 10 (shown below) illustrates a 
combined content addressable memory (CAM) and random access 
memory (RAM) model 1000 usable for simulation and automatic test 
pattern generation. CAM-RAM model 1000 can include a first 
memory primitive 1100a, a data bus primitive (see Figure 11C, 
also shown below) (for coupling to line 1164) , a compare port 
primitive 1160, a first plurality of memory output primitives 
1150a-f, an address bus primitive 1120, a second memory 
primitive 1100b, a read data port primitive 1140, and a second 
plurality of memory output primitives 1150g-n. The 
Specification on page 34, line 25 to page 35, line 12 describes 
the primitive connections shown in Figure 10. 
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VI. ISSUES 

The following issue is presented to the Board of Appeals for 
decision: 

(A) Whether Claims 37-47, 49, 51-53, and 55-58 are patentable under 
35 U.S.C. 102(b) over U.S. Patent 5,696,771 (Beausang) 

(B) Whether Claims 48 and 50 are patentable under 35 U.S.C. 103(a) 
over U.S. Patent 5,696,771 (Beausang) in view of "Testing 
Untestable Faults In Three-State Circuits" by Wohl et al . , 
published in 1996, IEEE pages 324-333 (Testing) . 

VII. GROUPING OF THE CLAIMS 

Claims 37-53 stand or fall together. Claims 37-53 are 
directed to specific embodiments of memory models including 
primitives and their interconnections. 

Claims 55-58 stand or fall together. Claims 55-58 are 
directed to the use of primitives to form a memory model, i.e. 
these claims are at a much more conceptual level than Claims 37- 
53. 

Therefore, Appellant believes that Claims 37-53 and 55-58 are 
separately patentable. 

VIII. ARGUMENTS 

A. Claims 37-47, 49, 51-53, and 55-58 are patentable under 35 
U.S.C. 102(b) over U.S. Patent 5,696,771 (Beausang) 

Claim 37 Is Patentable Over Beausang 

Claim 37 recites: 
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A memory model usable for simulation and 
automatic test pattern generation, the memory 
model comprising: 

a memory primitive comprising a 
write_address port, a write_data port, and an 
output port ; 

a read data port primitive comprising a 
read_data port for coupling to the output port of 
the memory primitive, a read_address port, and an 
output port; 

an address bus primitive comprising an 
output port for coupling to the write_address 
port of the memory primitive and the read_address 
port of the read data port primitive; 

a data bus primitive comprising an output 
port for coupling to the write_data port of the 
memory primitive; and 

a plurality of memory out primitives, each 
memory out primitive comprising an input port for 
coupling to the output port of the read data port 
primitive . 

The Office Action cites Beausang at col. 1, lines 42-67, 

col. 14, line 40, element 230 of Fig. 1, elements 605 and 660 of 

Fig. 8, and element 790 of Fig. 9 as disclosing the elements of 

Claim 37. Applicants will now address the inapplicability of 

each citation to Claim 37. 

Col. 1, lines 42-67 of Beausang states: 

The behavior levels and RTL levels consist 
generally of descriptions of the circuit 
expressed with program-like constructs, such as 
variables, operators conditional loops, 
procedures and functions. At the logic level, the 
descriptions of the circuit are expressed with 
Boolean equations. The HDL can be used along with 
a set of circuit constraints as an input to a 
computer implemented compiler (also called a 
"silicon compiler"). The computer implemented 
compiler program processes this description of 
the integrated circuit and generates therefrom a 
detailed list of logic components and the 
interconnections between these components. This 
list is called a "netlist." The components of a 
netlist can include primitive cells such as full- 
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adders, NAND gates, NOR gates, XOR gates, 
latches, and D-flip flops, etc. and their 
interconnections used to form a custom design. 

In processing the HDL input, the compiler 
first generates a netlist of generic primitive 
cells that are technology independent. The 
compiler then applies a particular cell library 
to this generic netlist (this process is called 
mapping) in order to generate a technology 
dependent mapped netlist. The mapping process 
converts the logical representation which is 
independent of technology into a form which is 
technology dependent. The mapped netlist has 
recourse to standard circuits, or cells which are 
available within a cell library forming a part of 
the data available to the computer system. 

This citation of Beausang teaches nothing regarding the 
memory model recited in Claim 37. Specifically, the above 
citation to Beausang teaches nothing regarding a memory 
primitive comprising a write_address port, a write_data port, 
and an output port, nor a read data port primitive comprising a 
read_data port for coupling to the output port of the memory 
primitive, a read_address port, and an output port, nor an 
address bus primitive comprising an output port for coupling to 
the write_address port of the memory primitive and the 
read_address port of the read data port primitive, nor a data 
bus primitive comprising an output port for coupling to the 
write_data port of the memory primitive, nor a plurality of 
memory out primitives, each memory out primitive comprising an 
input port for coupling to the output port of the read data port 
primitive. Beausang' s generalized statement (and the 
definitions of "primitive" provided by the McGraw-Hill 
Dictionary and the MS Dictionary) regarding primitive cells does 
not disclose the primitives recited by Applicants. Moreover, the 
primitives of Beausang are used to model logic , not memory as 
recited by Applicants. 
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In short, col. 1, lines 42-67 of Beausang fails to teach 
any limitation of Claim 37. Applicants further note the 
characterization in the Office Action that "and their 
interconnections" discloses the recited address bus and data bus 
primitives is incorrect and not supported. Applicants note that 
the generic term "interconnections" teaches nothing regarding 
what and how such interconnections are made, which is a notable 
aspect of Applicants 7 model. 

Col. 14, lines 39-42 (providing the context for line 40) of 

Beausang states: 

Technology independent netlist 620 is 
composed of logical primitives and operators of 
the IC layout but the components described 
therein contain no structure. 

This citation fails to teach anything regarding the memory 
model recited in Claim 37, much less the recited primitives 
comprising the memory model and their interconnections. 

Element 23 0 of Fig. 1 in Beausang refers to a technology 
dependent cell library. Col. 2, line 50. Cell library 230 
contains specific information selected such as the cell logic, 
number of gates, area consumption, power consumption, pin 
descriptions, etc., for each cell in the library 230. Col. 2, 
lines 51-55. Element 230 fails to teach anything regarding the 
memory model recited in Claim 37, much less the recited 
primitives comprising the memory model and their 
interconnections . 

Elements 605 of Fig. 8 in Beausang refers to an HDL 
description that can be of a number of different formats, such 
as VHDL or Verilog and can also represent an entire IC design, 
but typically represents a module of the overall IC design. 
Col. 14, lines 27-30. Element 605 fails to teach anything 
regarding the memory model recited in Claim 37, much less the 
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recited primitives comprising the memory model and their 
interconnections . 

Element 655 of Fig. 8 in Beausang refers to using a 
combinational ATPG process to generate test vectors. Col. 16, 
lines 16-18. Block 655 can also perform ATPG formatting in 
which test vectors generated by the ATPG processes are altered 
or modified so that they will operate with particular specified 
set of test equipment that accepts a particular format as input. 
Col. 16, lines 19-23. Element 655 fails to teach anything 
regarding the memory model recited in Claim 37, much less the 
recited primitives comprising the memory model and their 
interconnections . 

Element 660 of Fig. 8 in Beausang refers to test vectors 
that can be loaded into the result IC chip to check for faults 
within the chip. Col. 16, lines 26-28. Element 660 fails to 
teach anything regarding the memory model recited in Claim 37, 
much less the recited primitives comprising the memory model and 
their interconnections . 

Element 790 of Fig. 9 in Beausang refers to a logic block 
in which the TR compiler 625 performs logic verification to 
determine if the design generated by logic block 785 and the HDL 
design input at logic block 710 are functionally equivalent. 
Col. 20, lines 3-6. Element 790 fails to teach anything 
regarding the memory model recited in Claim 37, much less the 
recited primitives comprising the memory model and their 
interconnections . 

Because Beausang fails to disclose or suggest the recited 
limitations of Claim 37, Applicants request reconsideration and 
withdrawal of the rejection of Claim 37. 

Claim 38 Is Patentable Over Beausang 

Claim 38 recites: 
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The memory model of Claim 37, wherein the 
memory primitive further includes: 
a set input port; 
a reset port; 
a write_clock port; and 
a write_enable port. 

Claim 38 depends from Claim 37 and therefore is patentable 
for at least the reasons presented for Claim 37. Based on those 
reasons, Applicants request reconsideration and withdrawal of 
the rejection of Claim 38. 

Claim 3 9 Is Patentable Over Beausang 

Claim 39 recites: 

The memory model of Claim 37, wherein the 
read data port primitive represents a read port 
functionality of the memory. 

Claim 39 depends from Claim 37 and therefore is patentable 
for at least the reasons presented for Claim 37. The Office 
Action cites Beausang at col. 1, lines 53-67, col. 14, line 40, 
element 230 of Fig. 1, elements 605, 655, and 660 of Fig. 8, and 
element 790 of Fig. 9 as disclosing the elements of Claim 3 9 
(the same citations used for Claim 37) . Applicants have 
addressed the inapplicability of each citation to Claim 37. 
Claim 3 9 recites further limitations regarding the read data 
port primitive. Because Beausang fails to disclose or suggest a 
read data port primitive, Beausang logically cannot disclose a 
further limitation regarding that primitive. Therefore, 
Applicants request reconsideration and withdrawal of the 
rejection of Claim 39. 

Claim 40 Is Patentable Over Beausang 

Claim 40 recites: 
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The memory model of Claim 39, wherein a 
dimension of the output port of the read data 
port corresponds to a data dimension of the 
memory primitive. 

Claim 4 0 depends from Claim 3 9 and therefore is patentable 
for at least the reasons presented for Claim 39. The Office 
Action cites Beausang at col. 1, lines 53-67, col. 14, line 40, 
element 230 of Fig. 1, elements 605, 655, and 660 of Fig. 8, and 
element 790 of Fig. 9 as disclosing the elements of Claim 40 
(the same citations used for Claim 37) . Because Beausang fails 
to disclose or suggest a read data port, Beausang logically 
cannot disclose a further limitation regarding that port. 
Therefore, Applicants request reconsideration and withdrawal of 
the rejection of Claim 40. 

Claim 41 Is Patentable Over Beausang 

Claim 41 recites: 

The memory model of Claim 37, wherein the 
address bus primitive represents an address 
functionality of a memory. 

Claim 41 depends from Claim 3 7 and therefore is patentable 
for at least the reasons presented for Claim 37. The Office 
Action cites Beausang at col. 1, lines 53-67, col. 14, line 40, 
element 230 of Fig. 1, elements 605, 655, and 660 of Fig. 8, and 
element 790 of Fig. 9 as disclosing the elements of Claim 41 
(the same citations used for Claim 37) . Applicants have 
addressed the inapplicability of each citation to Claim 37. 
Claim 41 recites a further limitation regarding the address bus 
primitive. Because Beausang fails to disclose or suggest an 
address bus primitive, Beausang logically cannot disclose a 
further limitation regarding that primitive. Therefore, 
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Applicants request reconsideration and withdrawal of the 
rejection of Claim 41. 

Claim 42 Is Patentable Over Beausang 

Claim 42 recites: 

The memory model of Claim 41, wherein the 
address bus primitive includes: 

a plurality of input ports corresponding to 
an address dimension of the memory primitive. 

Claim 42 depends from Claim 41 and therefore is patentable 
for at least the reasons presented for Claim 41. The Office 
Action cites Beausang at col. 1, lines 53-67, col. 14, line 40, 
element 230 of Fig. 1, elements 605, 655, and 660 of Fig. 8, and 
element 790 of Fig. 9 as disclosing the elements of Claim 42 
(the same citations used for Claim 37) . Because Beausang fails 
to disclose or suggest an address bus primitive, Beausang 
logically cannot disclose a further limitation regarding that 
primitive. Therefore, Applicants request reconsideration and 
withdrawal of the rejection of Claim 42. 

Claim 43 Is Patentable Over Beausang 

Claim 43 recites: 

The memory model of Claim 42, wherein the 
address bus primitive further includes an 
attribute indicating whether an incoming address 
is encoded or decoded. 

Claim 43 depends from Claim 42 and therefore is patentable 
for at least the reasons presented for Claim 42. The Office 
Action cites Beausang at col. 1, lines 53-67, col. 14, line 40, 
element 230 of Fig. 1, elements 605, 655, and 660 of Fig. 8, and 
element 790 of Fig. 9 as disclosing the elements of Claim 38 
(the same citations used for Claim 37) . Because Beausang fails 
to disclose or suggest an address bus primitive, Beausang 
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logically cannot disclose a further limitation regarding that 
primitive. Therefore, Applicants request reconsideration and 
withdrawal of the rejection of Claim 43. 

Claim 44 Is Patentable Over Beausang 

Claim 44 recites: 

The memory model of Claim 43, wherein the 
data bus primitive represents a data bus 
functionality of the memory. 

Claim 44 depends from Claim 43 and therefore is patentable 
for at least the reasons presented for Claim 43. The Office 
Action cites Beausang at col. 1, lines 53-67, col. 14, line 40, 
element 230 of Fig. 1, elements 605, 655, and 660 of Fig. 8, and 
element 790 of Fig. 9 as disclosing the elements of Claim 44 
(the same citations used for Claim 37) . Because Beausang fails 
to disclose or suggest a data bus primitive, Beausang logically 
cannot disclose a further limitation regarding that primitive. 
Therefore, Applicants request reconsideration and withdrawal of 
the rejection of Claim 44. 

Claim 45 Is Patentable Over Beausang 

Claim 45 recites: 

The memory model of Claim 44, wherein the 
data bus includes : 

a plurality of input ports corresponding to 
a data dimension of the memory primitive. 

Claim 45 depends from Claim 44 and therefore is patentable 
for at least the reasons presented for Claim 44. The Office 
Action cites Beausang at col. 1, lines 53-67, col. 14, line 40, 
element 230 of Fig. 1, elements 605, 655, and 660 of Fig. 8, and 
element 790 of Fig. 9 as disclosing the elements of Claim 45 
(the same citations used for Claim 37) . Because Beausang fails 
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to disclose or suggest a data bus primitive, Beausang logically 
cannot disclose a further limitation regarding that primitive. 
Therefore, Applicants request reconsideration and withdrawal of 
the rejection of Claim 45. 

Claim 46 Is Patentable Over Beausang 

Claim 46 recites: 

The memory model of Claim 37, wherein each 
memory out primitive represents a simulated value 
storage functionality of the memory. 

Claim 46 depends from Claim 37 and therefore is patentable 
for at least the reasons presented for Claim 37. The Office 
Action cites Beausang at col. 1, lines 53-67, col. 14, line 40, 
element 230 of Fig. 1, elements 605, 655, and 660 of Fig. 8, and 
element 790 of Fig. 9 as disclosing the elements of Claim 46 
(the same citations used for Claim 37) . Applicants have 
addressed the inapplicability of each citation to Claim 37. 
Claim 46 recites a further limitation regarding the memory out 
primitive. Because Beausang fails to disclose or suggest a 
memory out primitive, Beausang logically cannot disclose a 
further limitation regarding that primitive. Therefore, 
Applicants request reconsideration and withdrawal of the 
rejection of Claim 46. 

Claim 47 Is Patentable Over Beausang 

Claim 47 recites: 

The memory model of Claim 37, wherein each 
memory out primitive includes an output port. 

Claim 47 depends from Claim 37 and therefore is patentable 
for at least the reasons presented for Claim 37. The Office 
Action cites Beausang at col. 1, lines 53-67, col. 14, line 40, 
element 230 of Fig. 1, elements 605, 655, and 660 of Fig. 8, and 
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element 790 of Fig. 9 as disclosing the elements of Claim 47 
(the same citations used for Claim 37) . Applicants have 
addressed the inapplicability of each citation to Claim 37. 
Claim 47 recites a further limitation regarding the memory out 
primitive. Because Beausang fails to disclose or suggest a 
memory out primitive, Beausang logically cannot disclose a 
further limitation regarding that primitive. Therefore, 
Applicants request reconsideration and withdrawal of the 
rejection of Claim 47. 

Claim 49 Is Patentable Over Beausang 

Claim 49 recites: 

The memory model of Claim 47, wherein a 
plurality of edge -triggered registers can be 
coupled to the output ports of the memory out 
primitives, thereby representing an attribute of 
the read data port primitive. 

Claim 4 9 depends from Claim 47 and therefore is patentable 
for at least the reasons presented for Claim 47. The Office 
Action cites Beausang at col. 1, lines 53-67, col. 14, line 40, 
element 230 of Fig. 1, elements 605, 655, and 660 of Fig. 8, and 
element 790 of Fig. 9 as disclosing the elements of Claim 38 
(the same citations used for Claim 37) . Because Beausang fails 
to disclose or suggest a memory out primitive or a read data 
port primitive, Beausang logically cannot disclose a further 
limitation that a plurality of edge -triggered registers can be 
coupled to the output ports of the memory out primitives, 
thereby representing an attribute of the read data port 
primitive. Therefore, Applicants request reconsideration and 
withdrawal of the rejection of Claim 49. 
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Claim 51 Is Patentable Over Beausang 

Claim 51 recites: 

A content addressable memory model usable 
for simulation and automatic test pattern 
generation, the content addressable memory model 
comprising : 

a memory primitive including an output port; 

a compare port primitive including a data 
port for coupling to the output port of the 
memory primitive, a data bus port, and an output 
port ; 

a data bus primitive including an output 
port for coupling to the data bus port of the 
compare port primitive; 

a plurality of memory output primitives, 
each memory output primitive including an input 
port for coupling to the output port of the 
compare port primitive and an output port; and 

an address bus primitive including input 
ports for coupling the output ports of a set of 
the memory output primitives. 

The Office Action cites Beausang at col. 1, lines 53-67, 
col. 14, line 40, element 230 of Fig. 1, elements 605, 655, and 
660 of Fig. 8, and element 790 of Fig. 9 as disclosing the 
elements of Claim 37. Applicants will now address the 
inapplicability of each citation to Claim 51. 
Col. 1, lines 53-67 of Beausang states: 

The components of a netlist can include 
primitive cells such as full-adders, NAND gates, 
NOR gates, XOR gates, latches, and D- flip flops, 
etc. and their interconnections used to form a 
custom design. 

In processing the HDL input, the compiler 
first generates a netlist of generic primitive 
cells that are technology independent. The 
compiler then applies a particular cell library 
to this generic netlist (this process is called 
mapping) in order to generate a technology 
dependent mapped netlist. The mapping process 
converts the logical representation which is 
independent of technology into a form which is 
technology dependent. The mapped netlist has 
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recourse to standard circuits, or cells which are 
available within a cell library forming a part of 
the data available to the computer system. 

This citation of Beausang teaches nothing regarding the 
content addressable memory model recited in Claim 51. 
Specifically, the above citation to Beausang teaches nothing 
regarding a memory primitive including an output port, nor a 
compare port primitive including a data port for coupling to the 
output port of the memory primitive, a data bus port, and an 
output port, nor a data bus primitive including an output port 
for coupling to the data bus port of the compare port primitive, 
nor a plurality of memory output primitives, each memory output 
primitive including an input port for coupling to the output 
port of the compare port primitive and an output port, nor an 
address bus primitive including input ports for coupling the 
output ports of a set of the memory output primitives. In 
short, col. 1, lines 53-67 of Beausang fails to teach any 
limitation of Claim 51. Beausang' s generalized statement 
regarding primitive cells does not disclose the primitives 
recited by Applicants. Moreover, the primitives of Beausang are 
used to model logic, not memory as recited by Applicants. 

Col. 14, lines 39-42 (providing the context for line 40) of 

Beausang states: 

Technology independent netlist 620 is 
composed of logical primitives and operators of 
the IC layout but the components described 
therein contain no structure. 

This citation fails to teach anything regarding the content 
addressable memory model recited in Claim 51, much less the 
recited primitives comprising the content addressable memory 
model and their interconnections. 

Element 230 of Fig. 1 in Beausang refers to a technology 
dependent cell library. Col. 2, line 50. Cell library 230 
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contains specific information selected such as the cell logic, 
number of gates, area consumption, power consumption, pin 
descriptions, etc., for each cell in the library 230. Col. 2, 
lines 51-55. Element 230 fails to teach anything regarding the 
content addressable memory model recited in Claim 51, much less 
the recited primitives comprising the content addressable memory 
model and their interconnections. 

Elements 605 of Fig. 8 in Beausang refers to an HDL 
description that can be of a number of different formats, such 
as VHDL or Verilog and can also represent an entire IC design, 
but typically represents a module of the overall IC design. 
Col. 14, lines 27-30. Element 605 fails to teach anything 
regarding the content addressable memory model recited in Claim 
51, much less the recited primitives comprising the content 
addressable memory model and their interconnections. 

Element 655 of Fig. 8 in Beausang refers to using a 
combinational ATPG process to generate test vectors. Col. 16, 
lines 16-18. Block 655 can also perform ATPG formatting in 
which test vectors generated by the ATPG processes are altered 
or modified so that they will operate with particular specified 
set of test equipment that accepts a particular format as input. 
Col. 16, lines 19-23. Element 655 fails to teach anything 
regarding the content addressable memory model recited in Claim 
51, much less the recited primitives comprising the content 
addressable memory model and their interconnections. 

Element 660 of Fig. 8 in Beausang refers to test vectors 
that can be loaded into the result IC chip to check for faults 
within the chip. Col. 16, lines 26-28. Element 660 fails to 
teach anything regarding the content addressable memory model 
recited in Claim 51, much less the recited primitives comprising 
the content addressable memory model and their interconnections. 
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Element 790 of Fig. 9 in Beausang refers to a logic block 
in which the TR compiler 625 performs logic verification to 
determine if the design generated by logic block 785 and the HDL 
design input at logic block 710 are functionally equivalent. 
Col. 20, lines 3-6. Element 790 fails to teach anything 
regarding the content addressable memory model recited in Claim 
51, much less the recited primitives comprising the content 
addressable memory model and their interconnections. 

Because Beausang fails to disclose or suggest the recited 
limitations of Claim 51, Applicants request reconsideration and 
withdrawal of the rejection of Claim 51. 

Claim 52 Is Patentable Over Beausang 

Claim 52 recites: 

The content addressable memory model of 
Claim 51, wherein the compare port primitive 
further includes: 

a compare enable port for receiving a 
compare signal. 

Claim 52 depends from Claim 51 and therefore is patentable 
for at least the reasons presented for Claim 51. The Office 
Action cites Beausang at col. 1, lines 53-67, col. 14, line 40, 
element 230 of Fig. 1, elements 605, 655, and 660 of Fig. 8, and 
element 790 of Fig. 9 as disclosing the elements of Claim 52 
(the same citations used for Claim 51) . Applicants have 
addressed the inapplicability of each citation to Claim 51. 
Claim 52 recites a further limitation regarding the compare port 
primitive. Because Beausang fails to disclose or suggest a 
compare port primitive, Beausang logically cannot disclose a 
further limitation regarding that primitive. Therefore, 
Applicants request reconsideration and withdrawal of the 
rejection of Claim 52. 
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Claim 53 Is Patentable Over Beausang 

Claim 53 recites: 

A combined content addressable memory (CAM) 
and random access memory (RAM) model . usable for 
simulation and automatic test pattern generation, 
the combined CAM and RAM model comprising: 

a first memory primitive including an output 

port ; 

a data bus primitive including an output 

port ; 

a compare port primitive for coupling to the 
memory primitive and the data bus primitive, the 
compare port primitive comprising; 

a compare enable port; 

a data bus port for coupling to the output 
port of the data bus primitive; 

a data port for coupling to the output port 
of the first memory primitive; and 

an output port ; 

a first plurality of memory output 
primitives, each memory output primitive 
including an output port and an input port for 
coupling to the output port of the compare port 
primitive ; 

an address bus primitive including an output 
port and input ports for coupling to output ports 
of a first subset of the first plurality of 
memory output primitives; 

a second memory primitive including an 
output port; 

a read data port primitive including a first 
input port for coupling to the output port of the 
second memory primitive, a second input port for 
coupling to an output port of the address bus 
primitive, and a third input port for coupling to 
the output ports of a second subset of the 
plurality of memory output primitives; and 

a second plurality of memory output 
primitives, each memory output primitive 
including an input port for coupling to an output 
port of the read data port primitive. 

The Office Action cites Beausang at col. 1, lines 53-67, 
col. 14, line 40, element 230 of Fig. 1, elements 605, 655, and 
660 of Fig. 8, and element 790 of Fig. 9 as disclosing the 
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elements of Claim 53. Applicants will now address the 
inapplicability of each citation to Claim 53. 
Col. 1, lines 53-67 of Beausang states: 

The components of a netlist can include 
primitive cells such as full-adders, NAND gates, 
NOR gates, XOR gates, latches, and D- flip flops, 
etc. and their interconnections used to form a 
custom design. 

In processing the HDL input, the compiler 
first generates a netlist of generic primitive 
cells that are technology independent. The 
compiler then applies a particular cell library 
to this generic netlist (this process is called 
mapping) in order to generate a technology 
dependent mapped netlist. The mapping process 
converts the logical representation which is 
independent of technology into a form which is 
technology dependent. The mapped netlist has 
recourse to standard circuits, or cells which are 
available within a cell library forming a part of 
the data available to the computer system. 

This citation of Beausang teaches nothing regarding the 
combined CAM and RAN model recited in Claim 53 . Specifically, 
the above citation to Beausang teaches nothing regarding a first 
memory primitive including an output port, nor a data bus 
primitive including an output port, nor a compare port primitive 
for coupling to the memory primitive and the data bus primitive, 
nor a compare port primitive comprising a compare enable port, a 
data bus port for coupling to the output port of the data bus 
primitive, a data port for coupling to the output port of the 
first memory primitive, and an output port, nor a first 
plurality of memory output primitives, each memory output 
primitive including an output port and an input port for 
coupling to the output port of the compare port primitive, nor 
an address bus primitive including an output port and input 
ports for coupling to output ports of a first subset of the 
first plurality of memory output primitives, nor a second memory 
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primitive including an output port, nor a read data port 

primitive including a first input port for coupling to the 

output port of the second memory primitive, a second input port 

for coupling to an output port of the address bus primitive, and 

a third input port for coupling to the output ports of a second 

subset of the plurality of memory output primitives, nor a 

second plurality of memory output primitives, each memory output 

primitive including an input port for coupling to an output port 

of the read data port primitive. In short, col. 1, lines 53-67 

of Beausang fails to teach any limitation of Claim 53. 

Beausang's generalized statement regarding primitive cells does 

not disclose the primitives recited by Applicants. Moreover, the 

primitives of Beausang are used to model logic, not memory as 

recited by Applicants. 

Col. 14, lines 39-42 (providing the context for line 40) of 

Beausang states : 

Technology independent netlist 62 0 is 
composed of logical primitives and operators of 
the IC layout but the components described 
therein contain no structure. 

This citation fails to teach anything regarding the 
combined CAM and RAM model recited in Claim 53, much less the 
recited primitives comprising the combined CAM and RAM model and 
their interconnections . 

Element 23 0 of Fig. 1 in Beausang refers to a technology 
dependent cell library. Col. 2, line 50. Cell library 230 
contains specific information selected such as the cell logic, 
number of gates, area consumption, power consumption, pin 
descriptions, etc., for each cell in the library 230. Col. 2, 
lines 51-55. Element 230 fails to teach anything regarding the 
combined CAM and RAM model recited in Claim 53, much less the 
recited primitives comprising the combined CAM and RAM model and 
their interconnections . 
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Elements 605 of Fig. 8 in Beausang refers to an HDL 
description that can be of a number of different formats, such 
as VHDL or Verilog and can also represent an entire IC design, 
but typically represents a module of the overall IC design. 
Col. 14, lines 27-30. Element 605 fails to teach anything 
regarding the combined CAM and RAM model recited in Claim 53, 
much less the recited primitives comprising the combined CAM and 
RAM model and their interconnections. 

Element 655 of Fig. 8 in Beausang refers to using a 
combinational ATPG process to generate test vectors. Col. 16, 
lines 16-18. Block 655 can also perform ATPG formatting in 
which test vectors generated by the ATPG processes are altered 
or modified so that they will operate with particular specified 
set of test equipment that accepts a particular format as input. 
Col. 16, lines 19-23. Element 655 fails to teach anything 
regarding the combined CAM and RAM model recited in Claim 53, 
much less the recited primitives comprising the combined CAM and 
RAM model and their interconnections. 

Element 660 of Fig. 8 in Beausang refers to test vectors 
that can be loaded into the result IC chip to check for faults 
within the chip. Col. 16, lines 26-28. Element 660 fails to 
teach anything regarding the combined CAM and RAM model recited 
in Claim 53, much less the recited primitives comprising the 
combined CAM and RAM model and their interconnections. 

Element 790 of Fig. 9 in Beausang refers to a logic block 
in which the TR compiler 625 performs logic verification to 
determine if the design generated by logic block 785 and the HDL 
design input at logic block 710 are functionally equivalent. 
Col. 20, lines 3-6. Element 790 fails to teach anything 
regarding the combined CAM and RAM model recited in Claim 53, 
much less the recited primitives comprising the combined CAM and 
RAM model and their interconnections. 
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Because Beausang fails to disclose or suggest the recited 
limitations of Claim 53, Applicants request reconsideration and 
withdrawal of the rejection of Claim 53. 

Claim 55 Is Patentable Over Beausang 

Claim 55 recites: 

A memory model compatible with a simulation 
tool and an automatic test pattern generation 
(ATPG) tool, the memory model including: 

a plurality of primitives, each primitive 
representing a defined functionality of a memory. 

The Office Action cites Beausang at col. 1, lines 53-67, 
col. 14, line 40, element 230 of Fig. 1, elements 605, 655, and 
660 of Fig. 8, and element 790 of Fig. 9 as disclosing the 
elements of Claim 55. Applicants will now address the 
inapplicability of each citation to Claim 55. 
Col. 1, lines 53-67 of Beausang states: 

The components of a netlist can include 
primitive cells such as full -adders, NAND gates, 
NOR gates, XOR gates, latches, and D- flip flops, 
etc. and their interconnections used to form a 
custom design. 

In processing the HDL input, the compiler 
first generates a netlist of generic primitive 
cells that are technology independent. The 
compiler then applies a particular cell library 
to this generic netlist (this process is called 
mapping) in order to generate a technology 
dependent mapped netlist. The mapping process 
converts the logical representation which is 
independent of technology into a form which is 
technology dependent. The mapped netlist has 
recourse to standard circuits, or cells which are 
available within a cell library forming a part of 
the data available to the computer system. 

This citation of Beausang teaches nothing regarding the 
memory model including a plurality of primitives, wherein each 
primitive represents a defined functionality of a memory as 
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recited in Claim 55. Beausang's generalized statement regarding 

primitive cells does not disclose the memory model comprising 

multiple primitives recited by Applicants. Moreover, the 

primitives of Beausang are used to model logic , not memory as 

recited by Applicants. 

Col. 14, lines 39-42 (providing the context for line 40) of 

Beausang states : 

Technology independent netlist 620 is 
composed of logical primitives and operators of 
the IC layout but the components described 
therein contain no structure. 

This citation fails to teach anything regarding a memory 
model including a plurality of primitives, wherein each 
primitive represents a defined functionality of a memory. 

Element 23 0 of Fig. 1 in Beausang refers to a technology 
dependent cell library. Col. 2, line 50. Cell library 23 0 
contains specific information selected such as the cell logic, 
number of gates, area consumption, power consumption, pin 
descriptions, etc., for each cell in the library 230. Col. 2, 
lines 51-55. Element 230 fails to teach anything regarding a 
memory model including a plurality of primitives, wherein each 
primitive represents a defined functionality of a memory. 

Elements 605 of Fig. 8 in Beausang refers to an HDL 
description that can be of a number of different formats, such 
as VHDL or Verilog and can also represent an entire IC design, 
but typically represents a module of the overall IC design. 
Col. 14, lines 27-30. Element 605 fails to teach anything 
regarding a memory model including a plurality of primitives, 
wherein each primitive represents a defined functionality of a 
memory . 

Element 655 of Fig. 8 in Beausang refers to using a 
combinational ATPG process to generate test vectors. Col. 16, 
lines 16-18. Block 655 can also perform ATPG formatting in 
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which test vectors generated by the ATPG processes are altered 
or modified so that they will operate with particular specified 
set of test equipment that accepts a particular format as input. 
Col. 16, lines 19-23. Element 655 fails to teach anything 
regarding a memory model including a plurality of primitives, 
wherein each primitive represents a defined functionality of a 
memory . 

Element 660 of Fig. 8 in Beausang refers to test vectors 
that can be loaded into the result IC chip to check for faults 
within the chip. Col. 16, lines 26-28. Element 660 fails to 
teach anything regarding a memory model including a plurality of 
primitives, wherein each primitive represents a defined 
functionality of a memory. 

Element 790 of Fig. 9 in Beausang refers to a logic block 
in which the TR compiler 625 performs logic verification to 
determine if the design generated by logic block 785 and the HDL 
design input at logic block 710 are functionally equivalent. 
Col. 20, lines 3-6. Element 790 fails to teach anything 
regarding a memory model including a plurality of primitives, 
wherein each primitive represents a defined functionality of a 
memory . 

Because Beausang fails to disclose or suggest the recited 
limitations of Claim 55, Applicants request reconsideration and 
withdrawal of the rejection of Claim 55. 

Claims 56, 57, and 58 Are Patentable Over Beausang 

Claim 56 depends from Claim 55 and therefore is patentable 
for at least the reasons presented for Claim 55. Claims 57 and 
58 depend from Claim 56 and therefore are patentable for at 
least the reasons presented for Claim 56. Based on all of the 
above reasons, Applicants request reconsideration and withdrawal 
of the rejection of Claims 56, 57, and 58. 
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B. Claims 48 and 50 are patentable under 35 U.S.C. 103(a) over 
U.S. Patent 5,696,771 (Beausang) in view of "Testing Untestable 
Faults In Three-State Circuits" by Wohl et al., published in 
1996, IEEE pages 324-333 (Testing) . 

The Combination Of Beausang and Testing Is Inappropriate 

Beausang teaches a computer implemented process and system 
for determining a set of sequential cells within an IC design 
that can be scan replaced. Col. 4, lines 57-59. Specifically, 
Beausang teaches selecting sequential cells for scan replacement 
that offer best testability contribution and not selecting 
sequential scan cells for scan replacement that do not offer 
much testability contribution and/or are part of most critical 
paths within the design. Col. 4, lines 59-67. 

Testing teaches how to use design particularities (such as 
bus keepers and resolving bus contention states to binary 
values) with transistor-level modeling and innovative use of 
ATPG methods to address test generation performance and test 
coverage problems generated by the extensive usage of tristate 
circuitry. Page 330-331 (Section 7. Summary). 

Notably, the teaching of Testing does not help in 
determining the set of sequential cells within an IC design that 
can be scan replaced (Beausang) . Nor does the teaching of 
Beausang help in determining an ATPG method to address test 
generation performance and test coverage problems generated by 
the use of tristate circuitry (Testing) . In short, Beausang and 
Testing address different problems and resolve these problems in 
different ways. 

Therefore, Applicants submit that Beausang and Testing are 
improperly combined. For completeness of response, Applicants 
now present reasons why, even if Beausang and Testing are 
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combinable, Claims 48 and 50 are neither disclosed nor suggested 
by this cited art. 

Claim 48 Is Patentable Over The Cited References 

Claim 48 recites : 

The memory model of Claim 47, wherein a 
plurality of tristate drivers can be coupled to 
the output ports of the memory out primitives, 
thereby representing an attribute of the read 
data port primitive . 

Claim 48 depends from Claim 47 and therefore is patentable 
for at least the reasons presented for Claim 47. The Office 
Action cites the Abstract of Testing as disclosing the elements 
of Claim 48. Because neither Beausang nor Testing discloses a 
memory out primitive or a read data port primitive, they 
logically cannot disclose a further limitation regarding that a 
plurality of tristate drivers can be coupled to the output ports 
of the memory out primitives, thereby representing an attribute 
of the read data port primitive. Therefore, Applicants request 
reconsideration and withdrawal of the rejection of Claim 48. 

Claim 50 Is Patentable Over The Cited References 

Claim 50 recites: 

The memory model of Claim 49, wherein input 
ports of a plurality of tristate drivers can be 
coupled to output ports of the plurality of edge- 
triggered registers, thereby representing an 
attribute of the read data port primitive. 

Claim 50 depends from Claim 4 9 and therefore is patentable 
for at least the reasons presented for Claim 49. The Office 
Action cites the Abstract of Testing as disclosing the elements 
of Claim 50. Because neither Beausang nor Testing discloses a 
read data port primitive, they logically cannot disclose a 
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further limitation that a plurality of tristate drivers can be 
coupled to the output ports of the plurality of edge-triggered 
registers, thereby representing an attribute of the read data 
port primitive. Therefore, Applicants request reconsideration 
and withdrawal of the rejection of Claim 50. 
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IX. 



CONCLUSION 



For the foregoing reasons, it is submitted that the 
Examiner's rejections of Claims 37-53 and 55-58 are erroneous, 
and reversal of these rejections is respectfully requested. 
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X. APPENDIX A 

1-36 (Cancelled) 

37. (Previously Presented) A memory model usable for 
simulation and automatic test pattern generation, the memory 
model comprising : 

a memory primitive comprising a write_address port, a 
write_data port, and an output port; 

a read data port primitive comprising a read_data port for 
coupling to the output port of the memory primitive, a 
read_address port, and an output port; 

an address bus primitive comprising an output port for 
coupling to the write_address port of the memory primitive and 
the read__address port of the read data port primitive; 

a data bus primitive comprising an output port for coupling 
to the write_data port of the memory primitive; and 

a plurality of memory out primitives, each memory out 
primitive comprising an input port for coupling to the output 
port of the read data port primitive. 

38. (Previously Presented) The memory model of Claim 37, 
wherein the memory primitive further includes: 

a set input port ; 

a reset port; 

a write_clock port; and 

a write_enable port. 

39. (Previously Presented) The memory model of Claim 37, 
wherein the read data port primitive represents a read port 
functionality of the memory. 
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40. (Previously Presented) The memory model of Claim 39, 
wherein a dimension of the output port of the read data port 
corresponds to a data dimension of the memory primitive. 

41. (Previously Presented) The memory model of Claim 37, 
wherein the address bus primitive represents an address 
functionality of a memory. 

42. (Previously Presented) The memory model of Claim 41, 
wherein the address bus primitive includes: 

a plurality of input ports corresponding to an address 
dimension of the memory primitive. 

43. (Previously Presented) The memory model of Claim 42, 
wherein the address bus primitive further includes an attribute 
indicating whether an incoming address is encoded or decoded. 

44. (Previously Presented) The memory model of Claim 43, 
wherein the data bus primitive represents a data bus 
functionality of the memory. 

45. (Previously Presented) The memory model of Claim 44, 
wherein the data bus includes: 

a plurality of input ports corresponding to a data 
dimension of the memory primitive. 

46. (Previously Presented) The memory model of Claim 37, 
wherein each memory out primitive represents a simulated value 
storage functionality of the memory. 

47. (Previously Presented) The memory model of Claim 37, 
wherein each memory out primitive includes an output port. 
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48. (Previously Presented) The memory model of Claim 47, 
wherein a plurality of tristate drivers can be coupled to the 
output ports of the memory out primitives, thereby representing 
an attribute of the read data port primitive. 

49. (Previously Presented) The memory model of Claim 47, 
wherein a plurality of edge-triggered registers can be coupled 
to the output ports of the memory out primitives, thereby 
representing an attribute of the read data port primitive. 

50. (Previously Presented) The memory model of Claim 49, 
wherein input ports of a plurality of tristate drivers can be 
coupled to output ports of the plurality of edge-triggered 
registers, thereby representing an attribute of the read data 
port primitive. 

51. (Previously Presented) A content addressable memory 
model usable for simulation and automatic test pattern 
generation, the content addressable memory model comprising: 

a memory primitive including an output port; 

a compare port primitive including a data port for coupling 
to the output port of the memory primitive, a data bus port, and 
an output port; 

a data bus primitive including an output port for coupling 
to the data bus port of the compare port primitive; 

a plurality of memory output primitives, each memory output 
primitive including an input port for coupling to the output 
port of the compare port primitive and an output port; and 

an address bus primitive including input ports for coupling 
the output ports of a set of the memory output primitives. 
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52. (Previously Presented) The content addressable memory 
model of Claim 51, wherein the compare port primitive further 
includes : 

a compare enable port for receiving a compare signal . 

53. (Previously Presented) A combined content addressable 
memory (CAM) and random access memory (RAM) model usable for 
simulation and automatic test pattern generation, the combined 
CAM and RAM model comprising: 

a first memory primitive including an output port; 

a data bus primitive including an output port; 

a compare port primitive for coupling to the memory 
primitive and the data bus primitive, the compare port primitive 
comprising; 

a compare enable port; 

a data bus port for coupling to the output port of the 

data bus primitive; 

a data port for coupling to the output port of the 

first memory primitive; and 
an output port ; 

a first plurality of memory output primitives, each memory 
output primitive including an output port and an input port for 
coupling to the output port of the compare port primitive; 

an address bus primitive including an output port and input 
ports for coupling to output ports of a first subset of the 
first plurality of memory output primitives; 

a second memory primitive including an output port; 

a read data port primitive including a first input port for 
coupling to the output port of the second memory primitive, a 
second input port for coupling to an output port of the address 
bus primitive, and a third input port for coupling to the output 
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ports of a second subset of the plurality of memory output 
primitives; and 

a second plurality of memory output primitives, each memory 
output primitive including an input port for coupling to an 
output port of the read data port primitive. 

54. (Cancelled) 

55. (Previously Presented) A memory model compatible with a 
simulation tool and an automatic test pattern generation (ATPG) 
tool, the memory model including: 

a plurality of primitives, each primitive representing a 
defined functionality of a memory. 

56. (Previously Presented) The memory model of Claim 55, 
wherein each primitive usable by the ATPG tool is configured 
based on a subset of behavioral hardware description language 
(HDL) usable by the simulation tool. 

57. (Previously Presented) The memory model of Claim 56, 
wherein the behavioral HDL includes Verilog. 

58. (Previously Presented) The memory model of Claim 56, 
wherein the subset of behavioral HDL can directly map to the 
plurality of primitives. 
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